package com.hua.argi;

import java.util.Arrays;

/**
 * @author: _hua
 * @created: 2019/3/26.
 * @updater:
 * @description:
 */
public class ChoiceSort {
    public static int[] sort(int[] array){

        int temp=0;
       for (int i=0;i<array.length-1;i++){
           int min=i;

           //找最小值下标
           for(int j=i+1;j<array.length;j++){
               if(array[min]>array[j]){
                   min=j;
               }
           }
           //交换
           if(i!=min){
               temp=array[i];
               array[i]=array[min];
               array[min]=temp;
           }
           //第 i轮排序的结果为
           System.out.print("第"+(i+1)+"轮排序后的结果为:");
           display(array);
       }
        return  array;
    }

    //遍历显示数组
    public static void display(int[] array){
        for(int i = 0 ; i < array.length ; i++){
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }

    public static void main(String[] args){
        int[] array = {4,2,8,9,5,7,6,1,3};
        //未排序数组顺序为
        System.out.println("未排序数组顺序为：");
        display(array);
        System.out.println("-----------------------");
        array = sort(array);
        System.out.println("-----------------------");
        System.out.println("经过选择排序后的数组顺序为：");
        display(array);
    }
}
